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(54) Persistent object-mapping in an object-oriented environment 



(57) A system for mapping data between a selected 
object and a persistent medium in an object-oriented 
computer system is disclosed, wherein the data is ma- 
nipulated by processing methods associated with the ob- 
ject. The system selects a target to which the data is to 
be mapped and converts the data invoking to an envi- 
ronment type in which the data isto be mapped. The sys- 
tem further constructs a mapping method associated 
with the mapping request for mapping between the se- 
lected object and the persistent medium, where the 
method group consists of "store new", "store existing n , 
"restore", and "delete". Further, a method is also dis- 
closed for mapping a data structure between an object, 
which is in a class object, and a persistent medium in an 
object-oriented environment. The method includes re- 
ceiving a request to map the data structure between the 
object and the persistent medium at the object. The re- 
quest is sent from the identification object to the class 
object. A plurality of data mapping methods is then de- 
fined for each persistent object Then, a request to invoke 
one of the plurality of mapping methods is constructed. 
After which, one of the plurality of mapping methods for 
mapping the data structure between the object and the 
persistent medium is performed. 
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Description 

The present invention relates in general to data processing and, more particularly, to a method and system for 
mapping data between an active file and permanent storage in an object-oriented environment. 

Object-oriented programming environments treat the presentation of data and its manipulation as a single entity 
called an "object", which is a package of information and the description of its manipulation. An object is manipulated 
by sending a "message" to the object. An object that receives a message determines how to manipulate itself. A "class" 
describes one or more related objects, and an "instance" of an object is an object described by a particular class. Each 
instance contains data in "instance variables". All instances in a class have the same instance variables although the 
actual values of the instance variables may differ. The class contains "methods", which are procedures that are invoked 
by sending messages to an instance of a class. All objects in a class have the same methods. 

Inheritance is a feature of an object-oriented environment. Typically, object-oriented environments provide inherit- 
ance between classes. For example, a class may be modified to form a new class, wherein the original class is the 
"superclass" and the new class is called the "subclass", which inherits everything from the super class. 

Another feature of an object-oriented environment is object persistence. An object can have a "dynamic state" and 
a "persistent state". In the dynamic state, an object is typically in memory and is not likely to exist for the entire lifetime 
of the object; e.g., the object would not survive a system failure. The persistent state of an object is the data that is used 
to reconstruct the dynamic state of an object. A standard for implementing object persistence has been set by Object 
Management Group, Inc. This standard is known as the Object Persistence Service Specification (OPSS), which defines 
a guidelines for providing interfaces and mechanisms used for retaining and managing the persistent state of objects. 
A client is an object that manipulates a persistent object. 

OPSS defines a number of interfaces including: Persistent ID (P1D), Persistent Object (PO), Persistent Object Man- 
ager (POM), Persistent Data Service (PDS), Protocol, and Datastore. The PID contains information that identifies the 
storage location for the persistent states of an object. The PO is an object whose persistence is typically controlled 
externally by its clients. The PO includes a store/restore interface defining the operations that control storing and restoring 
a PO's persistent data. The PDS implements a mechanism for making data persistent and manipulating the data. The 
POM handles the routing of store/restore methods from objects to PDSs. Protocol provides a mechanism to move data 
in and out of an object. A Datastore is an interface that provides one of several ways to store data into some persistent 
medium. A Datastore may be, for example, a database and may use well known interfaces for databases and record 
files. The Datastore provides storage for the persistent state of an object. 

Additional information about object-oriented computing can be found in Peterson, Object Oriented Computing, IEEE 
Computer Society Press, IEEE Computer Society Press Order No. 821 (1 990) and in De Champeaux, Object-Oriented 
System Development, Addison -Wesley Publishing Co. (1993). More information and details regarding the implementa- 
tion of object persistence may be found in Object Persistence Service Specification, OMG TC document number 93. 11.3, 
which is available from Object Management Group, Inc., located at 492 Old Connecticut Path, Framingham, Massachu- 
setts, 01701. 

Under OPSS, a performance problem exists with mapping object data to Datastores. Importantly, as OMG specifi- 
cation does not define how a specialized PDS should be implemented, there is no standard for performing mapping. 
Accordingly, mapping languages, typically called Schema Mapping Languages, are used that allow a system program- 
mer to describe the mapping between the object and the relational tables. There are, however, several problems with 
this approach. One problem is that the Schema Mapper language requires an interpreters read and interpret the schema 
mappings. Another problem is that system programmers must learn another language, which is generally unlike either 
the object data access technology or the Datastore access process. Yet another problem is that Schema Mapper Inter- 
preters are typically designed to support the mappings being used at the time the interpreter was designed. 

This invention provides an object-oriented computer system having a memory, a processor, and operator interaction 
means, wherein data is manipulated by processing methods associated with objects, characterised by means for map- 
ping data between a selected object and a persistent medium, the mapping means comprising: target selection means 
for selecting a target to which said data is to be mapped, said target selection being responsive to a mapping request; 
environment invoking means for invoking an environment type in which said data is to be mapped, said environment 
invoking means being responsive to said mapping request; method construction means for constructing a mapping 
method associated with said mapping request for mapping between said selected object and said persistent medium. 

There is thus provided a method and system for mapping persistent objects to Datastores which can be implemented 
using the same languages used in general to get data in and out of datastore (e.g. SQL) and in general to get data in 
and out of objects (e.g., attribute access methods). 

More particularly, this is achieved as is now described in a system for mapping data between a selected object and 
a persistent medium in an object-oriented computer system, with the data being manipulated by processing methods 
associated with the object. The system comprises a target selection means for selecting a target to which the data is to 
be mapped and environment invoking means for invoking an environment type in which the data is to be mapped, where 
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both the target selection means and the environment invoking means are both responsive to a mapping request. The 
system further includes a method construction means for constructing a mapping method associated with the mapping 
request for mapping between the selected object and the persistent medium. In one embodiment, the construction 
means is invoked upon the instantiation of a persistent object to perform any method selected from the method group 

s of "store new", "store existing", "restore", and "delete". 

Further, a method is disclosed for mapping a data structure between an object, which is in a class object, and a 
persistent medium in an object-oriented environment. The method includes the data processing system implemented 
steps of: receiving a request to map the data structure between the object and the persistent medium at the object; 
sending the request from the identification object to the class object in response to receiving the request; defining a 

10 plurality of data mapping methods for each persistent object; constructing a request to invoke one of the plurality cf 
mapping methods based on the request to map the data structure; performing the invoked one of the plurality of mapping 
methods for mapping the data structure between the object and the persistent medium. The methods are from the same 
group of storing new data, storing existing data, restoring existing data, and deleting data. 

The method of mapping the data structure in a new location within the persistent. medium includes the steps of 

is constructing a new location within the persistent medium for receiving the data structure; converting the data structure 
to an environment type compatible with the persistent medium; and storing the converted data structure in the new 
location within the persistent medium. The method of restoring the data structure mapped in an existing location within 
the persistent medium for mapping to the object and also includes the steps of recalling the data structure from a location 
within the persistent medium; converting the data structure to an environment type compatible with the object; storing 

20 the converted data structure in the object. 

The invention will best be understood by reference to the following detailed description of an illustrative embodiment 
when read in conjunction with the accompanying drawings, wherein: 

Figure 1 depicts an illustration of a computer system; 

25 

Figure 2 is a block diagram of the system of Figure 1 ; 

Figure 3 depicts an object; and 

30 Figure 4 is a block diagram of the hierarchial operating procedure of a SchemaMapper. 

Referring now to the figures, and in particular to Figure 1 , a data processing system, personal computer system 
10, in which the present invention can be employed is depicted. As shown, personal computer system 10 comprises a 
number of components, which are interconnected together. More particularly, a system unit 12 is coupled to and can 

35 drive an optional monitor 1 4 (such as a conventional video display). A system unit 1 2 also can be optionally coupled to 
input devices such as a PC keyboard 16 or a mouse 18. Mouse 18 includes right and left buttons (not shown). The left 
button is generally employed as the main selector button and alternatively is referred to as the first mouse button or 
mouse button 1 . The right button is typically employed to select auxiliary functions as explained later. The right mouse 
button is alternatively referred to as the second mouse button or mouse button 2. An optional output device, such as a 

40 printer 20, also can be connected to the system unit 1 2. Finally, system unit 1 2 may include one or more mass storage 
devices such as the diskette drive 22. 

As will be described below, the system unit 12 responds to input devices, such as PC keyboard 16, the mouse 18, 
or local area networking interfaces. Additionally, input/output (I/O) devices, such as diskette drive 22, display 14, printer 
20, and local area network communication system are connected to system unit 12 in a manner well known. Of course, 

45 those skilled in the art are aware that other conventional components also can be connected to the system unit 12 for 
interaction therewith. In accordance with the present invention, personal computer system 10 includes a system proc- 
essor that is interconnected to a random access memory (RAM), a read only memory (ROM), and a plurality of I/O 
devices. 

In normal use, personal computer system 10 can be designed to give independent computing power to a small 
so group of users as a server or a single user and is inexpensively priced for purchase by individuals or small businesses. 
In operation, the system processor functions under an operating system, such as IBM's OS/2 operating system or DOS 
(OS/2 and IBM are trademarks of International Business Machines Corporation). This type of operating system includes 
a Basic Input/Output System (BIOS) interface between the I/O devices and the operating system. BIOS, which can be 
stored in a ROM on a motherboard or planar, includes diagnostic routines which are contained in a power on self test 
section referred to as POST. 

Prior to relating the above structure to the present invention, a summary of the operation in general of personal 
computer system 10 may merit review. Referring to Figure 2, there is shown a block diagram of personal computer 
system 1 0 illustrating the various components of personal computer system 10 in accordance with the present invention. 
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Figure 2 further illustrates components of planar 11 and the connection of planar 11 to the I/O slots 46 and other 
hardware of personal computer system 10. Connected to planar 11 is the system central processing unit (CPU) 26 
comprised of a microprocessor which is connected by a high speed CPU local bus 24 through a bus controlled timing 
unit 38 to a memory control unit 50 which is further connected to a volatile random access memory (RAM) 58 While 
any appropriate microprocessor can be used for CPU 26, one suitable microprocessor is the Pentium microprocessor, 
which is sold by Intel Corporation ("Pentium" is a trademark of Intel Corporation). 

While the present invention is described hereinafter with particular reference to the system block diagram of Figure 
2, it is to be understood at the outset of the description which follows, it is contemplated that the apparatus and methods 
in accordance with the present invention may be used with other hardware configurations of the planar board For 
example, the system processor could be an Intel 80286, 80386, or 80486 microprocessor. These particular microproc- 
essors can operate in a real addressing mode or a protected addressing mode. Each mode provides an addressing 
scheme for accessing different areas of the microprocessor's memory. 

Returning now to Figure 2, CPU local bus 24 (comprising data, address and control components) provides for the 
connection of CPU 26, an optional math coprocessor 27, a cache controller 28, and a cache memory 30 Also coupled 
on CPU local bus 24 is a buffer 32. Buffer 32 is itself connected to a slower speed (compared to the CPU local bus) 
system bus 34, also comprising address, data and control components. System bus 34 extends between buffer 32 and 
a further buffer 36. System bus 34 is further connected to a bus control and timing unit 38 and a Direct Memory Access 
(DMA) unit 40. DMA unit 40 is comprised of a central arbitration unit 48 and a DMA controller 41 . Buffer 36 provides an 
interface between the system bus 34 and an optional feature bus such as the Micro Channel bus 44 ("Micro Channel" 
is a trademark of International Business Machines Corporation). Connected to bus 44 are a plurality of I/O slots 46 for 
receiving Micro Channel adapter cards which may be further connected to an I/O device or memory. An arbitration 
control bus 42 couples the DMA controller 41 and central arbitration unit 48 to I/O slots 46 and diskette adapter 82 Also 
connected to system bus 34 is a memory control unit 50 which is comprised of a memory controller 52, an address 
multiplexer 54, and a data buffer 56. Memory control unit 50 is further connected to a random access memory as rep- 
resented by RAM module 58. Memory controller 52 includes the logic for mapping addresses to and from CPU 26 to 
particular areas of RAM 58. While the microcomputer system 10 is shown with a basic 1 megabyte RAM module it is 
understood that additional memory can be interconnected as represented in Figure 2 by the optional memory modules 
60 through 64. 

A further buffer 66 is coupled between system bus 34 and a planar I/O bus 68. Planar I/O bus 68 includes address 
data, and control components respectively. Coupled along planar bus 68 are a variety of I/O adapters and other peripheral 
components such as display adapter 70 (which is used to drive an optional display 14), a clock 72, nonvolatile RAM 74 
(hereinafter referred to as "NVRAM"), a RS232 adapter 76, a parallel adapter 78, a plurality of timers 80, a diskette 
adapter 82, a PC keyboard/mouse controller 84, and a read only memory (ROM) 86. The ROM 86 includes BIOS which 
provides the user transparent communications between many I/O devices. 

Clock 72 is used for time of day calculations. NVRAM 74 is used to store system configuration data That is the 
NVRAM will contain values which describe the present configuration of the system. For example, NVRAM 74 contains 
information which describe the capacity of a fixed disk or diskette, the type of display, the amount of memory etc Of 
particular importance, NVRAM 74 will contain data which is used to describe the system console configuration" i e 
whether a PC keyboard is connected to the keyboard/mouse controller 84, a display controller is available or the ASCII 
terminal is connected to RS232 adapter 76. Furthermore, these data are stored in NVRAM 74 whenever a special 
configuration program is executed. The purpose of the configuration program is to store values characterizing the con- 
figuration of this system to NVRAM 76 which are saved when power is removed from the system. 

Connected to keyboard/mouse controller 84 are ports A and B. These ports are used to connect a PC keyboard 
(as opposed to an ASCII terminal) and mouse to the PC system. Coupled to RS232 adapter unit 76 is an RS232 con- 
nector. An optional ASCII terminal can be coupled to the system through this connector. 

Specifically, personal computer system 10 may be implemented utilizing any suitable computer such as the IBM 
PS/2computeroran IBM RISC SYSTEM/6000 computer, both products of International Business Machines Corporation 
located in Armonk. New York. "RISC SYSTEM/6000" and "PS/2" are trademarks of International Business Machines 
Corporation). 

An object encapsulates data and the methods needed to operate on that data. Objects can be represented by a 
■doughnut diagram" such as shown in Figure 3. Object data is shown in the center 302 surrounded by the applicable 
methods 304 to 314. Data 302 may be modified only by the methods of that object. Methods 304-314 are invoked by 
receiving messages from other objects. A typical object oriented system will have a message router 220 that routes 
messages between objects. Thus, object 320 causes Method C 308 to be invoked by sending a message 332 to the 
message router that in turn sends it 322 to Method C 308 of object 300. Object frameworks are constructed to provide 
a set of objects for application and system developers to use to construct a delivered system. The IBM System Object 
Model (SOM) framework, for example, provides a language independent set of objects for use in systems development 
The IBM OS/2 Version 2.1 Workplace Shell is an example of an application developed using such an environment 
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Objects are grouped into classes of related objects. The class description contains information relevant to all objects 
in a class, including a description of instance variables maintained by each of the objects and the available object 
methods. An object instance is created (or "instantiated") based on that information and has the properties defined in 
the object class. For example, the object class DOG can include the instance variables "dogjype" and "dog_name" 
and a "bark" method implementing the response to a bark message. An instance of dog, e.g. ROVER, will maintain the 
type and name instance variables for itself and will respond to the bark message. 

Abstract classes are used to describe the interfaces and methods expected to be used by a class without providing 
detail on the implementation of those methods. Abstract classes are useful in frameworks where the implementation 
details are to be left to the implementor. Concrete classes are created as subclasses of abstract classes and implement 
those classes. 

An AbstractSchemaMapper base class is implemented in the preferred embodiment to define the interfaces to 
concrete SchemaMapper subclasses derived by the system or application developer. The AbstractSchemaMapper class 
defines the interface to the following methods. SchemaMapperStoreNew maps a new location in the datastore as a 
destination for the object data. SchemaMapperStoreExisting maps an existing location in the datastore for the object 
data. SchemaMapperRestore locates object data stored in the datastore, restores the object data in a form allowable 
for mapping in the Persistent object form, and maps the object data between the datastore and the Persistent object. 
SchemaMapperDelete deletes object data mapped between the Persistent object and the datastore. 

The AbstractSchemaMapper is used by a programmer to define a mapping between a specific object and a persistent 
medium or datastore, such as, for example, a relational database, by implementing a specialization of the AbstractSche- 
maMapper interface. Each specialization implements each of the four AbstractSchemaMapper methods for a given 
class. This enables a PDS specialized for a particular datastore to route the data to be mapped to a specialized Sche- 
maMapper used to map between that type of persistent object and the datastore. Since each specialized SchemaMapper 
has the same generic interface as the AbstractSchemaMapper, the specialized PDS need not know in advance which 
specialized SchemaMapper must be selected to map the data. 

The structure of each method can be understood by reference to the following example of a specialized schema 
mapper. The example shows schema mapper specialized for mapping account objects (with attributes Accountjd, 
Branchjd, and Account_Balance) and rows in a relational database table (with columns for Account identifier, Branch 
specification, and balance in the account): 
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STOREJMEW 

void *store_new(somSelf ,ev,PO obj, xxxPID_DB2 PID) 
{ 

EXEC SQL INCLUDE SQLCA; 

EXEC SQL BEGIN DECLARE SECTION; 

char Accountld[10] ; 

char BranchldflO] ; 

long AccountBalance; 
EXEC SQL END DECLARE SECTION; 

Accountld = get_AccountId(obj) ; 

Branchld = get_BranchId(obj) ; 

AccountBalance = get_AccountBalance(obj) ; 

EXEC SQL INSERT INTO ACCOUNT 

VALUES (-.Accountld, : Branchld, : AccountBalance) ; 

return (&SQLCA); 



STOREJEXISTING 

void *store_existing(somSelf ,ev,PO obj,xxxPID_DB2 PID) 
{ 

EXEC SQL INCLUDE SQLCA; 

EXEC SQL BEGIN DECLARE SECTION; 

char Accountld [10] ; 

char Branchld[10]; 

long AccountBalance ; 
EXEC SQL END DECLARE SECTION; 
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Accountld = get_ Accountld (obj); 

AccountBalance = get_AccountBalance (obj) ; 

EXEC SQL UPDATE ACCOUNT 

SET ACCOUNTBALANCE = : AccountBalance 

WHERE ACCOUNTID = rAccountld 

return (&SQLCA); 



10 

RESTORE 

void *restore(somSelf , ev, PO obj, xxxPID_DB2 PID) 
{ 

15 EXEC SQL INCLUDE SQLCA; 

EXEC SQL BEGIN DECLARE SECTION; 
char Accountld [10] ; 
char Branchld[10] ; 
20 long AccountBalance; 

EXEC SQL END DECLARE SECTION; 
Accountld = get_string_item (PID); /* <-- */ 

25 EXEC SQL SELECT BRANCHID, ACCOUNTBALANCE 

INTO rBranchld : AccountBalance 
FROM ACCOUNT 

WHERE ACCOUNTID = rAccountld 
_set_AccountId (somSelf, ev, Accountld); 
_set_BranchId (somSelf, ev, Branchld); 
_set_accountbalance (somSelf, ev, AccountBalance); 
return (&SQLCA); 



30 
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}; 



DELETE 

void *delete (somSelf, ev, PO obj, xxxPID_DB2 PID) 
{ 

EXEC SQL INCLUDE SQLCA; 

EXEC SQL BEGIN DECLARE SECTION; 

char Accountld [10] ; 
EXEC SQL END DECLARE SECTION; 
Accountld = get_string_item (PID); /* < — */ 

EXEC SQL DELETE FROM ACCOUNT 
WHERE ACCOUNTID = rAccountld 
return (&SQLCA); 

}; 



The PDS then locates an appropriate schema_mappa and invokes the necessary methods. Each method call in- 
cludes target object, environmental, and destination information having the following preferred format; 
55 For each concrete method: 

1 . the target on which the method is to be operated (some specialization of the abstract schema mappa class); 
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2. the environment in which the object data is generated; 

3. the object whose data is being manipulated; 

4. the persistent identifier (PID) for the object. 

In a mapping method, such as the store_new, which is implemented as follows 
void *store_new(somSelf, ev, PO obja, xxxPID_DB2 PID) 
Somself represents the specific schema mappa object; ev identifies the environment type in which the target must be 

^DD^RdI rS 6 * P ° ° bja rePr6SentS ,he PerSiS,6nt ° bjeCt '-tainingthe *ta to i^S^aE 
peStem data ' * * aM0Cteted ^ the perSiS,ent ° b * ect identif * in 9 the ***** <* the 

mn^nTJ*TJ1 f '° WCh f ° f ,° peration usin 9 the AbstractSchemaMapper to map data between a persistent object 
(PO) and a datastore, such as, for example DB2, is illustrated in FIGURE 4. A client sets up a persistent object PO and 
g,ves it a persistent identifier (PID). The client then initiates a store/restore request on an object The request is passed 

P^Th^ 

(PDS). The PDS .s accessed based on the PID and the object type of the destination persistent medium There is a 
PDS associated with each persistent medium and the PDS acts as a neutral interface between the client and the ita 
storeys means that the PDS understands the operations of the underlying datastore. The schemamapper useJ to 

Zsc^^^^ 

wk , T PP SS,VeS t0 Pr ° Vide mapping between the ob i ect data ( po > the datastore 

nnriorei h '?r n,, ° n , m 3S ^ particular| y snown a "d described with reference to a preferred embodiment it will be 

f^s^t^*" art that various chanses in ,orm and de,aii may be - ade — ^ 



Claims 



1 ' J m?^t rie HK ed COmPUter SySt6m haVin9 3 m8m0ry - 3 P rocess °n a nd operator interaction means, wherein data 
a sefeTn ^ f "T*™ 9 with ob i ec,s - characterised by means for mapping data beLeen 

a selected object and a persistent medium, the mapping means comprising- 

respoS^o^Cp^ a ; S uest- e ' eC,in9 * * ^ ^ *** '* » be " W ^ b °^ 

rnnJn^?*" 1 ^ ' m ° kin9 enviranment ^ i" which said data is to be mapped, said envi- 

ronment invoking means being responsive to said mapping request 

m^nn^K^ 0OnS,rU <; ,iOn means ,or instructing a mapping method associated with said mapping request for 
mapping between said selected object and said persistent medium. >e que5l ior 

2 ' ob^ct tem 35 C ' aimed ^ C ' aim 1 ' Wh6rein Sa,d COnStruction means is invoked upon the instantiation of a persistent 

3. A system as claimed in claim 1 or claim 2 wherein said constructed mapping method is a "store new" method or a 
■store ex.st.ng- method, or a "restore" method, or a "delete" method. 

4 ' aToblS ?? PrOCeSSing System ,or ma PP in 9 a data structure between an object and a persistent medium in 
an object-oriented environment, wherein said object is within a class object, said method comprisinq theTate 
processing system implemented steps of: comprising tne data 

Tn^ 9 a .[f qU6St t0 , map 331(1 daXa structure betw *en said object and said persistent medium at said object- 
Tl re ?" e$ Said identification ob j e <* t° ^id class object in response to receiving said request 
defining a plurality of data mapping methods for each persistent object 

data s^Xr U e C ; t,n9 3 ^ '"^ ^ ° f *** ° f mappi " 9 meth0ds based on said "W"* to «*« 

said ^^^^1^ PlUraHty ° f maPPin0 mSth0dS f ° r maPPi " 9 S3id data — e b — 

' date^turetr^ 4 WU ? em ° ne ° f P ' Urality ° f mappin 9 methods is the meth °d of mapping said 

data structure m a new location wrth.n said persistent medium further comprising the steps of 

constructing a new location within said persistent medium for receiving said data structure; 
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6. 



7. 



10 



15 



converting said data structure to an environment type compatible with said persistent medium- 
storing said converted data structure in said new location within said persistent medium. 

A method as claimed in claim 4 wherein one of said plurality of mapping methods is the method of mappinq said 
data structure in an existing location within said persistent medium. 

A method as claimed in claim 4 wherein one of said plurality of mapping methods is the method of restoring said 
data structure mapped in an existing location within said persistent medium for mapping to said object the method 
further comprising the steps of : 00 

recalling said data structure from a location within said persistent medium; 

converting said data structure to an environment type compatible with said object; 

storing said converted data structure in said object. 

A method as claimed in claim 4 wherein one of said plurality of mapping methods is the method of deleting said 
aata structure from an existing location within said persistent medium. 
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Fig. 4 
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